/*#
 #*/
package cn.itaha.algorithm.leetcode.dynamicprogramming;

/**
 * <p>标题：整数拆分</p>
 * <p>功能：</p>
 * <pre>
 * 其他说明：
 * 地址链接：https://leetcode-cn.com/problems/integer-break/
 * </pre>
 * <p>创建日期：2019年11月29日上午9:16:08</p>
 * <p>类全名：cn.itaha.algorithm.leetcode.dynamicprogramming.Code343IntegerBreak</p>
 * 查看帮助：<a href="" target="_blank"></a> 
 *
 * 作者：yinjun
 * 初审：
 * 复审：
 * @version 1.0
 */
public class Code343IntegerBreak
{
	public static void main(String[] args)
	{
		/**
		 * 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。

		示例 1:

		输入: 2
		输出: 1
		解释: 2 = 1 + 1, 1 × 1 = 1。
		示例 2:

		输入: 10
		输出: 36
		解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。
		说明: 你可以假设 n 不小于 2 且不大于 58。

		 */
	}

	public static int integerBreak(int n)
	{
		return -1;
	}
}
